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ON THE VARIANCE OF SUMS OF DIVISOR FUNCTIONS 

IN SHORT INTERVALS 

STEPHEN LESTER 


Abstract. Given a positive integer n the fc-fold divisor function dk(n) equals the 
number of ordered fc-tuples of positive integers whose product equals n. In this article 
we study the variance of sums of dk(n) in short intervals and establish asymptotic 
formulas for the variance of sums of dk(n ) in short intervals of certain lengths for 
k = 3 and for k > 4 under the assumption of the Lindelof hypothesis. 


1. Introduction and main results 

Let k > 2 be an integer and c4(n) denote the number of ordered fc-tuples of positive 
integers whose product is n. Also, write 

A k (x) = y^4 (n) - Res s= i (e fc (s)y), 

n<x 

where £( s ) is the Riemann zeta-function and the residue on the right-hand side equals 
xi?(loga;) where R{x) is a polynomial of degree k — 1. 

Asymptotic formulas for the mean square of Ak(x), which is the variance of sums 
of dk(n ) with 1 < n < x, have been given by Cramer [2], with k — 2, and Tong 
p~5] for k — 3 as well as for k > 4 under assumption of the Lindelof hypothesis. In 
this article we study the variance of sums of 4(4 in short intervals. Short intervals 
with x < n < x + h and h = o{x) capture the erratic nature of dk(n) better than 
long intervals do and the variance of sums of 4(4 over short intervals gives stronger 
information about its behavior. Additionally, it has long been understood that there 
is a connection between the variance of sums of 4 (n) and the 2kth moment of the 
Riemann zeta-function. This connection becomes more pronounced when looking at 
short intervals. 

We first note that from the previously stated estimates for the variance of sums of 
4 ( 4 ) with 1 < n < x it follows that for k — 2, 3, and, for k > 4 assuming the Lindelof 
hypothesis that 

(LI) — / yA k (x + H) — A k (x)J 4;<^V 1- V 

for 2 < H < X. When H is small this bound is not very good and one expects that 
when H = o(A^ 1_ fc) this can be improved. Using a method of Selberg [T2], Milinovich 
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and Turnage-Butterbaugh [TO] have given an elegant argument, which provides a better 
bound than (II.Hi for H = o(A 1_ fc). Assuming the Riemann hypothesis and applying 
Harper’s [4] sharp refinement of Soundararajan’s [T3] bound for the 2/cth moment of the 
Riemann zeta-function, their argument shows that 

1 f 2X / / x-X~*\ \2 X 1 -^ ,2 

(1.2) — (A fc (xH ---J - A k (x)J , dx -C —— (logL) fc 

J X 

where 2 < L X 1_ ^~ £ for some £ > 0. However, this upper bound is most likely not 
sharp and the true order of magnitude is probably of size (A 1- fc/L) ■ (logL) fc2_1 . 

More precise estimates than (1 1 . 2 [) in the case that k = 2 are given by Jutila [8j and 
Ivic p] (see also [T] and pj). In particular, Ivic p] derives an explicit asymptotic formula 
for the variance of sums of d 2 ('R) = d{n) in short intervals with x < n < x + h and 
x £ <C h <C X 2 ~ £ . For X £ Cf < X^~ £ , for some £ > 0, Ivic proves that 

1 f 2X / / X 1 / 2 \ \ 2 8 X 1 ! 2 /X 1 ! 2 \ 

(1.3) -J x (a 2 (x +—) - A 2 (x)) dx = -—{\ogLY + o(- 1 -{\ogL) 2 ). 


A main tool in Jutila’s method for estimating the variance of d{n) in short intervals is the 
Voronoi summation formula. This formula expresses A 2 (t) in terms of a trigonometric 
polynomial and similar formulas can be established for Ak(x) (see for instance 0). 
However, as k becomes larger these trigonometric polynomials become more complex 
and even when k = 3 this method seems to no longer work. 

In this article we derive asymptotic formulas for the variance of sums of dk(n) in short 
intervals of certain lengths for k = 3 and under the assumption of the Lindelof hypothesis 
for k > 4. Our main innovation is to (essentially) combine Jutila’s approach with 
Selberg’s method. This enables us to handle the large frequencies in the trigonometric 
polynomial approximation to Afc(x) that are a significant obstacle in this problem. Our 
formulas only hold for intervals of certain lengths and computing this variance in even 
shorter intervals than those in Theorem 1 1. 21 seems difficult and would be very interesting. 

Let 


(1.4) a k 


OO 

no- P -AE( 




3=0 


r (fc + j) 

T(k)j\ 



and C k 


2 2 ~\ - 1 k k2 ~ l 

2-i ' W) ' ^ 


Our first main result gives an estimate for the variance of sums of d^{n) in short intervals 
of certain lengths. 

Theorem 1.1. Suppose that 2 < L X^~ £ for some fixed £ > 0. Then 

1 r 2X / / r 2 / 3 \ \ 2 Y 2 / 3 /A 2 / 3 \ 

- / (a 3 (i + — J-AaW) dx = C 3 -'—(logLf + O^^j-llogLyy 

We also examine the variance of sums of d k {n ) in short intervals for k > 3 under the 
assumption of the Lindelof hypothesis. 
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Theorem 1.2. Assume the Lindelof hypothesis. Suppose 2 < L <C X k O— 1 ) c for some 
fixed, e > 0. Then for each integer k > 3 we have 


1 

X 







dx =Cj~ 


X 


1—r 


■(l°g L) 


k 2 -1 


+ 0 



Remark. There is a slight difference between C<i and the leading coefficient in (11.3j) . 
This arises because the lengths of our intervals depend on the variable x. To clarify this 
discrepancy note that 

/ r 2 j \ k k2 ~ l 

Ck= {f xl ~* dx )'W)' ai ' 

Ivic |7] gives a more precise formula for the left-hand side of (II. 3ft that includes lower 
order terms and an error term with a power savings in X. We can also prove more 
precise formulas than those stated in Theorems 11.11 and 11.21 In particular, assuming the 
Lindelof hypothesis, we can show for each k > 3 and L = X s with e < 5 < k ^_ V) — £, 
for some e > 0, that 


1 

X 






2 k 2 — l 

A dx = ^2 c j ' 

3=0 



(log L) j + 0 


X^(s, k ) v 

L ) 


where $(5, k) < 1 — | — rj for some fixed rj = r](e) > 0. We have not computed the 
coefficients Cj for 0 < j < k 2 — 2. 

In concurrent work, Keating, Rodgers, Roditty-Gershon, and Rudnick (see m) have 
established strong results on an analog of this problem in the setting of function fields 
over a finite field ¥ q in the case q —> oo and degree of the polynomials, n, is fixed. In 
this setting they succeed in unconditionally computing the variance of sums of divisor 
functions in very short intervals. From their results we expect that the order of the 
left-hand side of (\1.2\i to be of size (X l ~^/L) ■ (logL) fc2-1 for X s L <^; X l ~^~ £ . 
Additionally, their analysis suggests that leading order constant should have a very 
elaborate and interesting behavior. For instance, a transition appears there when the 
lengths of the intervals become smaller than those considered in Theorem 11.21 This 
is consistent with our analysis, since when the intervals become shorter than those 
considered in Theorem 11.21 our method fails for several reasons. Not only does the 
polynomial approximation to Xk(x + h) — Ak(x) become too long to handle, but it also 
seems to no longer effectively approximate A]~(x + h) — A^(x) in mean square. These 
breaking points coincide precisely at this transition. 


2. Main propositions 

Our first main step approximates A^fix) on average by short trigonometric polyno¬ 
mials. This may be compared to what can be proved for pointwise approximations (see 






















4 


S. LESTER 


Proposition 2.1. Let 0 < 9 < | and 


Pz(x-9) = 


i 

X 3 


7r 


73 


<4(^) 

2 -— cos 


i<X e 


2 

77-3 


(6 


n\/nx ) 


Then /or any e > 0 we have 

1 r^x , *2 

(2.1) — (A 3 (x) - P 3 (x; 9)j dx < I5"5 +e . 

Assuming the Lindelof hypothesis we are able to prove a stronger result for the ternary 
divisor function as well gives analogous result for d k (n) for each k > 4. 


Proposition 2.2. Assume the Lindelof hypothesis. Let k > 3 be an integer, 0 < 9 < 

ih> and 


Pk(x;9) = 


£2 


1 

■ 2 k 


71 


Vk 


E 

n<X e 


d 


k(n 


2k 


cos ^27 t kf/nx + " 


Then for any e > 0 we have 

1 r^X 2 

(2.2) -j (A fc (a;)-P fc (x;d)J ^«X 1 -H 1 +^. 


For k = 2 and 0 < 9 < 1 the inequality (12. 2 p is known to hold unconditionally (see 
equation (12.4.4) of Titc hm arsh [14]). The strength of the upper bound is significant 
and better bounds in (12.IK correspond to being able to compute the variance of sums 
of d k {n) in shorter intervals. In Proposition 12.21 we obtain a better estimate in the 
case k = 3 than (12.ip . This allows us to compute the variance of sums of d 3 {n) in 
even shorter intervals, assuming the Lindelof hypothesis. Heath-Brown [6J has also 
obtained an estimate for the left-hand side of (12.11) by estimating the mean values of 
A 3 fx)P 3 (x\ 9) and P 3 fx-,9) 2 and then applying Tong’s formula for the mean square of 
A 3 (x). Our upper bound strengthens the estimate given by Heath-Brown. Additionally, 
our proof of (12.11) is significantly different. Particularly, it does not use Tong’s results. 
In fact, our argument gives a new proof of Tong’s formulas. 

As another application of the above propositions we will establish asymptotic formulas 
for the variance of sums of d k {n) in intervals with x < n < x + h with </i< 

x 1 ~ £ . In this regime A k (x + h) and A k {x) interact as if they are uncorrelated. 


Theorem 2.3. Suppose that X 1 k +£ -C H <C A^ 1 £ for some £ > 0. Then for k = 2, 3 
and for k > 4 under the assumption of the Lindelof hypothesis we have as X —> oo 


1 

X 



(^A k (x + H) - A k (x)^j dx ~ B k ■ X 1 * 


d k {n) 2 


where 


2 2 "i - 1 1 


OO 
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The leading order constant here is essentially twice the one that appears in Tong’s 
formula [15] for the mean square of A k (x). As we will see, this reflects that the covariance 
between A k (x + h) and A k (x) tends to zero as X —y oo in this regime. 

Before proving Propositions 12.11 and 12.21 we first require several preliminary lemmas. 
The first of these lemmas cites a stationary phase estimate. Here and throughout y(s) = 
7r s_ 2T(A^)/r(f) is the functional equation factor for £(s), that is C( s ) — v( s )C(l — s). 

Lemma 2.4. Suppose k > 2. For sufficiently large Y < x we have 


1 

2ni 


r~ e+iY 

/ X k (s)C k (l -s)x s - 

1-e-iY s 


1 _ 1 _ 

X2 2k 


- y ; y cos ( 2 nk^/nx H- 


^ n ^ 2k 


-7T 




+ o(y 2 1 x e + x 1 

where N = (^) fe x _1 . 

Proof. This estimate is due to Friedlander and Iwaniec. See pages 497-499 of [3]. 


□ 


Let A > 0 be a number such that |£(| + it)\ <C t x+e for every e > 0. It is well-known 
that by the Phragmen-Lindelof principle (or otherwise) one has for | < a < 1 and every 
e > 0 that 

(2.3) \((a + it)\ < t 2Kl ~ a)+£ . 

Lemma 2.5. Let k > 2 and 0 < 6 < f- Also, let 

l 


Ik(x] 9 , 5) = Re ■ 


^~ s+iX ,k, \ s ds 

C k (s)x s 


7n Jl-5+iY 

where Y = 27 rX^~ and 0 < 9 < A ■ (k — 1). Then uniformly for X < x < 2X we have 


A k (x) 


1 1 
X2 2k 


E 

nx<X 1 + e 


dk{n) 


n 2 ^ 2 /c 


cos 


nffik 

+ I k {x;9,6) + E k (9,6,X), 


nx + 


k - 3 


-7T 


+ X^~ 5 (X^ + 


where, for any e > 0, 

E k (6,6,X) < X e (x^~^< 1+ V + X*' 

Remark. In the bound for E k the term X^~^A+ e ) j s signihcant and is smaller than 
X? 2 k only for d < k -1 • This accounts for the limitation in the range of 9 in Propo¬ 
sition (12.2p . 


Proof. Applying Perron’s formula we get that 

-l+e+iX 


^2 d k(n) = / 
n<x 


Ms 


t\s)x s - + 0 (X*). 


1+e —iX 
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Next, pull the contour to the line Re(s) = \ — 8 picking up the residue at s = 1. To 
estimate the horizontal contours, apply (j2.3j) and use the functional equation for ((s) 
along with Stirling’s formula to see that they are -C A" e (l + Thus, 

1 rh~ s+iY ri q 

A k {x)=— / ( k (s)x s - + I k (x;9,8) 

im Ji_s_iY s 

+ O (x e (l + rtKW-wi- 1 )). 

Now pull the first integral on the right-hand side to the line Re(s) = —e and note 
that the residue at s = 0 contributes 0(1). Arguing as before, the horizontal contours 
are -C X £ (Y a -1 + X?~ s Y k ^ x+s ^ 2XS X 1 y Finally, applying the functional equation we see 
that 

1 r-e+iY j 

A fc (*) =— / X k (s)( k (l - s)x s - + 40 r; 0, 6) 

2m J_ e _jy s 

+ o(x e (Y^- 1 + X^~\X + y)MA+5-2A5)-l^ 

To complete the proof apply Lemma [2.41 □ 


We now show that the mean square of Ik(x]9,5) can be estimated in terms of the 
2kth moment of the Riemann zeta-function. This is essentially Plancherel’s theorem 
and we will give a direct proof. 


Lemma 2.6. Let w be a smooth function that is compactly supported in the positive 
real numbers. Suppose that 0 < 5 < A and for every e > 0 that 

(2.4) [ |C(| + 5 + R)| 2 fc dt<T 1+e . 

Jo 

Then we have for any e > 0 that 


1 

X 



dx < X 1+2(S0_ii ^ i+£ . 


Proof. Changing the order of integration and making a change of variables we get that 


1 

X 


4 Of 9 k ,5) 


w 


x 


X 

X 1~2S 


< 

'll 2 


dx 

rX rX rk( 1 

5" Jy 


C fc (| 


6 + it) — 6 — iv) 
8 + it)(^ — 8 — iv) 


X^~ v) l(t 


v) dv dt, 


where T{y) := f R vJ~ 2S+ty w{u) du. Observe that by repeatedly integrating by parts 
T(y) -C Wt A min(l, \y\~ A ). Hence, by this, Lemma [2731 and the functional equation for 
£(s) along with Stirling’s formula we get for U = X v with 0 < 77 < ^ fixed that the 
portion of the above integral on the right-hand side with \t — v\ > U is jj-A-^z+k/o 
for any A > 1 . Thus, taking A = (4 + k/3)/rj the portion of the above integral with 
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1 1 «• v\ > U is <C A" . To bound the remaining portion of the integral apply the 
functional equation to see that it is 


•C A 


1-25 


|C fe (l + 8 — it)( k (^ + S + iv)\(tv) Sk l dv dt 


< U X 


1-25 


\v—t\<U 

x+u 


|C(i + S + it)\ 


2k 


dt 


'Y—U 


^2—28k 


^ -^-l—2S-\-rfY'2Sk—l-\-e 


where in the last step we have used (12.41b 


□ 


Proof of Propositions \2.1\ and \2.2[ To prove Proposition 12.1 1 first apply Lemmas 12.51 and 
12.61 where the smooth function w is taken so that it majorizes the indicator function of 
the interval [1,2]. A result of Heath-Brown [5] allows us to take 5 — A. Also, Weyl’s 
bound gives A = |. It follows for 0 < 6 < 1 that 

’■2X / I r / \ \ 2 


(2.5) 


1 

A 


' x 


A 3 (x) - 


X3 


cos (67 xf/nx) ) dx <C As 6 


7T 


V3 


n<--X 1 + 6 


2 

n 3 


- 2 — B -+e 


If we assume the Lindelof hypothesis we may take 6 = A = 0. Arguing in the same way 
as before we get for k > 3 and 0 < 6 < Aq- that 
( 2 . 6 ) 


r2X 


X 


1 x 


A i,(x) - 


1 _i_ 

X2 2k 


71 


Vk 


E 

n<i-A 1 + s 


dk(n) 

I + J- 

fl2^2k 


COS 


nx + 


k- 3 


7 r) ) dx -C A 




To complete the proof, we will now remove the dependence on the variable x from 


the length of the sum. Let a n = c4(n)n 2 2 k -A ) ; where e(x) = e 2mx , and integrate 
term-by-term to see 


-2 A' 


' x 


a n e(kf/nx ) 

^■X l + e <n<X e 


dx = CL n a m 

\X B <m,n<X 6 


c2X 


e(kffx(\/n— \fm)) dx , 


where Z = max(m _ 1 ,?r 1 ) • X 1+e . The diagonal terms with m = n are -C A^ 1_ ^ +£ . To 
bound the off-diagonal terms with m 7 ^ n we integrate by parts to see that the above 
integral is -C X 1_ k f\ffm — f/n\. Also, for m > n we use the bound ffm — ffn 
(m — n)mfe _1 . Hence, by symmetry, the off-diagonal terms are bounded by 


< A 1- * 


E 




\-X e <m,n<X G 

m>n 


\fn — \fm\ 


<A' k 


E 


\-X B <m,n<X B 


\m — n\ 


m>n 

(fc-i) 


CA 1 _ ^A 9 — log A ^ 


±-X B <n<X B 


Since 9 < A-j- this is <C A 1 l +e ' 


(fc-i) e 


~l+e 


<C A 1 k+£ . Thus, Proposition 12.11 follows 


from this and (12.5p . Proposition 12.21 follows from this and 


□ 
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3. The proofs of Theorems II .11 11.21 and 12.31 

Lemma 3.1. Suppose 0 < a < 1 and write e(x) = e 2mx . For any complex numbers a r 
we have 


c2X 


X 


'X 


a n e{k\/nx ) 

= E 


l<n<N 


dx 


l<n<N 


— --X 1+Q + o( X 1+ “-* JV 1 "* log N 

1 T OL V 


Proof. Integrating term-by-term we see that the diagonal terms give the main term. To 
bound the off-diagonal terms we argue as in the previous proof. Integrate by parts and 
then use the estimate | ffm — f/n\ | m — n|(max(m, n)) fc ' 1 to get that 

r 2X 


E 

l<m,n<N 

m>n 


Clm.Ojr 


x a e(kf/nx) dx 


ix 


<X 1+ “~ 


E 


Clm.Clr 


l<m,n<N 

m>n 


\fn — \fm\ 


«x i+q -^ y 


I O'm.Q'r). I'm k 


1 <m,n<N 
m>n 


\m — n 


<^X 1+a ~^N l ~^\ogN 


l<n<N 


□ 


Write 


M k (N,L) = X'~h ■ E 4(n> - 


7T 2 fc(2 


k’ n<N 


, Sill 7T- _ 

7l 1+ k V L 


Lemma 3.2. Let £i > 0 and suppose that 0 < 6 < E_- _ £l an d L > 2. Then there 
exists e 2 > 0 such that 

j, £ X (P k (x + e) - P fc (x; 0)) 2 dx =M k (X e , L) (l + 0(X" £2 )) 


O 


X l ~k~ £2 


Proof. Write 


M(x) = 


—2 ■ x 2 a 1 *: 


E rfri sin fxf) si “ (2 f£) 


7T 


Vk 


i<X e 


77 .2 1 2k 


1 \ k- 3 


+ 


-7T . 


It follows from some basic manipulations that 

1 \* 


(3.1) 


Pk 


( (v^x + —) ; 0 ) - #) = M(x) + 7£(x) 
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where, for X < x < 2X, 
U(x) = O 


1 _ _3_ 
X2 2k 


E ( 2rf ^(^ + u) + MT* 

n<X 6 


Now write a n = dk(n)n 2 L sin ^so that 


Af(ar) = 


-12 2 fc 


717 


i\/fc 


y] a n e(k\fnx ) — ^ a n e(k\/nx ) J. 






Using Lemma 13.11 it is not hard to see that 

l r'2X 

7 ix 

Also, by Lemma 13.11 it follows that 


(3.2) 


- / M(x) 2 dx — Mk{X e , L) ■ (l + O^MHlogX)). 


(3.3) 


1 

X 


ix 


,2 , X 1 "* 4(n) X 1 -! 

^) ^ « -ft- 2 ^ dtd < -£r- 


£ 2 n 1+ £ 

n<X d 


Next, to shorten notation write 


EM = E 


cos 


1<X“ 


'R2 2t 


n + 


k — 3 


7T . 


fcL 

fc -1 


Also, let xi = \fx + tV and x 2 = (x + ,x , r )*. We have for X < x < 2X that 


1_ r \ fc 


k- 1 fc-1 


1 1 ' du(n) __ fc- 3 ,_, ,\ 

*^1^2 — 2 Cl| • (X 2 2fc y —j—j—h X 2k |E(xi)| J 

' z C r> 2 ~ 2 k / 


|^r 2 E(xi)-x 2 2 E(x 2 )| -Cic2 2 |S(ici) - E(x 2 )| + |ic 2 2 -a ^ 2 ||E(a;i)| 

dk (n) fc -3 

1 1 

n<X» n * 2k 

<C—• ^A^ _ ^ +6, ^ + ^ )+ 2 s + X^lE^AlY 

L 2 xi V '7 

Thus, applying Lemma 13.11 and using that 0 < -jX — £1 we have 

1 / >2A ' / // 1 \ k \ / x 1 ~ti \\ 2 A 1- f +0 ( 1+ £) + x A" 1_ t 

x] x + dx<< 


L 4 


+ 


L 4 


<- 


1 1 1 3—fc 5 

x 1 £ 


L 4 


+ 


L 4 ' 


Combining this with (13.lj) . (13.211 . and (11.Ml) and then applying Cauchy-Schwarz we com¬ 
plete the proof. □ 
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Lemma 3.3. Let 6 > 0 and k > 2. Suppose that 2 < L = o( X e t k ) as X —> oo. We 
have 


E 


4(£> 

i+— 

n 


Sill 7T 


fc fc2 7T 2 (log L) 
a k -- 


fc 2 -i 


n<X e 

where a k is as given in (jl.4[) 


2 T(k 2 


+ 0 


/(logL) 


fc 2 —2 


+ 


(log L) 


k 2 -i 




Proof. We first require an estimate for the summatory function of d k (n) 2 , which follows 
from a standard argument that we will briefly sketch. Start with the generating series 


G ( s ) ~ 


d k {nf 


n a 


IKE 


dk&f 


P 


OS 


n(E(^) 2 ^)=c-( S ) 9 w. 


n=l p j= 0 x p j= 0 

Here the function g(s) is analytic for Re(s) > \ and is given by 


r (k)j\ ) p- 


sw=n(( i 


—s\k‘ 


p 


E 

j=o 


£ (k + j) \ 2 1 

r (k)ji ) 


p 


Also, note that g(s) is bounded for Re(s) > | + £ (see pages 173-174 of Titchmarsh [14]). 
Applying Perron’s formula, shifting contours of integration, and using Theorem 7.7 of 
Titchmarsh [14] one can show that 


(3.4) 


E *(n) 2 = NQ^logN) + 0(N 1 ~^ +E ), 


n<N 


where Q k 2 _ x (x ) = ££ =0 bpx 3 an d ^fc 2 -i = a k/ T(fc 2 ), where a k is the arithmetic factor 
in (|1.4|) . 

Using (13.41) we have that 


E 

n<X e 


d 2 k (n ) 


n 1+ fe 


— sm I n 


rX° 


Qk*-iQ- ogx) + Q , fc2 _ 1 ( logic) 


i+- 

X 


■ sm 7r 


dx + O 


Make the change of variables u = ffx/L and assume that X e ^ k /L —> oo. The integral 
on the right-hand side equals 


k rX e / k /L 


'i /l 


(Q k *-i{k log(Ltt))) + Q' k 2 _ x {k log(Lu))) Sm ^ U ' > du 


b k 2_ x -k k \\ogL) k2 - 1 f xB,k ' L sin 2 ( 7 ™) 


b k 2-1 ■ k k2 (log L) 


Ji/l u 

fc 2 —1 roo / 


du + O 


^ (log L) 


fc 2 —2 


sin“(7rw) 


du + O 


'0 


u 


^(£g£) 


fc 2 — 2 


+ 


(log L) 


fc 2 -1 


Xe/k 


Note that J. 


00 sin 2 (ttu) 7 _ 7T 2 

0 u 2 CLU ~ 2 


□ 
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Proof of Theorem, s \l.l\ and [Q3 - Let 

i_i i_l 

S k (x) = A k (x + ~ Afc(x) and P^x) = Pk (x + - P fc (x; 0). 

From Lemmas 13.21 and [3731 we deduce that for 0 < 9 < Wy — £ and L = o( X d / k ) that 

(3.5) L n(i; «) 2 = D^hl(log Lf-' (l + <?( W-) ) + , 

where C k is as given in (11.41) . Proposition 12.11 states for 0 < 9 < | — c that 

1 /*2X . v 2 

xj (^-PaM)) dx « Xl-I+L 

If 9 — | — £ and L <C At 2 _2e this is smaller than (13.5p . with k — 3, with a power savings 
in A". Now apply Cauchy-Schwarz to see for L <C A"^ _2e that 

4 S 3 (x) 2 dx = C 3 ^P-(\ogLf- 1 +o(^P-(logLf- 2 y 

This proves Theorem 11.11 Theorem 11.21 follows from a similar argument, except that 
here we use Proposition 12.21 with 9 = — e in place of Proposition 12.11 so that we 

may take 2 < L <C XtFir 2£ . □ 


Proof of Theorem \2.3[ Write a n = d k {n)n 2 so that 

P k (x-0) = 


1 _ J_ / 
X2 2k 1 


27 xy/k 


( ^ a n e(kf/nx) + ^ a n e(k\fnx) 

A Vf) vfl 


' n<X s n<X e 

Applying Lemma 13.11 it is not difficult to see that for e < 9 < tzj — £ that as X —> 


00 


(3.6) 


1 

X 


-2 A' 


IX 

Next note that (A — H) l ~^ ~ A 1 '^ for H = o(X) as X —> 00 . Using this estimate 
making the change of variables u = x + H and applying Lemma 13.11 one has for e < 9 


Pk(x ; 9dx ~ 


2 


— £ that as X —* 00 


-2A 


(3.7) 


A 


' A 


P fc (x + P;0)) dx ~ ^ ■ A 1_ P 


We next estimate the covariance term. Let 




- 2X x'-i 


’X 


4n 2 k 


a m a n e{k{ y/m{x + H) — f/nx) dx 


m,n<X d 


and 




1 r- x x'-i 


’x 


4n 2 k 


y~^ a m a n e(k( \Jm{x + H) + f/nx) dx. 


%,n<X e 


IA S 




































12 


S. LESTER 


It follows that 

i r 2X 

(3.8) — / P k {x + H\ 9)P k (x] 9) dx = 2 Re (/ + j). 

A J x 

We will now bound / and assume that H = o( X 1 ^ 6 ). Note that for real numbers 
x,y > 0 we have \j/x— tyy\ \x — y|(max(x,f/))* -1 . So for m,n < X e with m ^ n we 
have uniformly for X < x < 2X that 

XX~ l \m — n + o(l)|(max(m, n))> 0. 

Using this bound along with Lemma 4.3 of Titchmarsh [2], or alternatively integrating 
by parts, we have 



X 


c2X 


X 1 f (max(m, n )) 1 * 


<x 


x 1 * e(k(y/m(x + H) — tynx) dx 


•C 


X 2 ~i 

PLsfn 


| m — n | 

if m = n. 


if m n, 


Thus, for 0 < Try — 3e the contribution of the terms with m ^ n to / is 


•C 


.Y-f ^ 


|a TO a n |(max(m,n )) 1 fc 


m,n<X e 

m^n 


\m — n\ 


<C x 1_ * +e(1_ * )+e |a n | 2 < X 1- * -6 . 


i<X e 


The terms with m = n contribute 

X 2 




H 


n<X e 


•c 


X 2 


n 


H 


It follows for 6 < j; — e and X 1 l +£ <C H — o(A " 1 6 ) that / = 0{X 1 1 £ ). The proof 
of the analogous bound for J follows from a similar, but easier argument that we will 
omit. Using these bounds in (13.8ft we get for 6 < \ — £ and X 1 _ fc +£ < H = o(X 1 ~ e ) 
that 


1 

X 


-2X 


P k (x + H- 6)P k (x ; 0) dx = (){X 




ix 


Therefore, combining this with (13. 6 p and (13.71) we obtain for 9 < i — e and X 1 fc +£ <C 
H = o(X 1-0 ) that as X —>■ oo 


(3.9) 



(r t (x- H:()j 


Pk(x ; 6 


dx ~ B k ■ X 1 *=. 


To complete the proof for k — 3 we use (13. 9p . Proposition 12.11 with 6 = 12e, and 
then Cauchy-Schwarz. For k > 4 one argues in the same way only now use Proposition 
12.21 with 6 = 2 ke in place of Proposition 12.11 For k = 2 we use a classical estimate of 
Titchmarsh (see pH] (12.4.4)) which unconditionally implies ( 12 . 2 ft in the case k = 2 , so 
that this case now follows as well. □ 
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